#include<iostream>
#include<cstdio>
using namespace std;
int a[1005];
int main() {
	int i,j,k,m,n;
	a[0]=a[1]=1;
	scanf("%d",&n);
	for(i=2; i<=n; i++) {
		for(k=1; k<=100; k++) {
			int flag=0;
			for(j=1; i-2*j>=0; j++) {
				if(k-a[i-j]==a[i-j]-a[i-2*j]) {
					flag=1;
					break;
				}
			}
			if(flag==0) {
				a[i]=k;
				break;
			}
		}
	}
	printf("%d\n",a[n]);
	return 0;
}
